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Abstract. A general form of the Borel-Cantelli Lemma and its connection witli tlie proof of Khintchine's 
Theorem on Diophantine approximation and the more general Khintchine-Groshev theorem are discussed. The 
torus geometry in the planar case allows a relatively direct proof of the planar Groshev theorem for the set of f/'- 
approximable points in the plane. The construction and use of Haudsorff measure and dimension are explained 
and the notion of ubiquity, which is effective in estimating the lower bound of the Hausdorff dimension for 
quite general lim sup sets, is described. An application is made to obtain the Hausdorff dimension of the set of 
i/)-approximable points in the plane when ipig) = q"", v > 0, con'esponding to the planar JamiTc-Besicovitch 
theorem. 



1. Diophantine APPROXIMATION 

Diophantine approximation is a quantitative analyis of the density of the rationals in the reals. It is easy 
to see from the distribution of the integers Z in the real line R, that given any a e M and any q E N, there 
exists ap = p{a, (7) G Z such that 

\qa -p\^ 1/2 or \a - p/q\ < 

It is possible to do better using continued fractions (see EfTSl) and thanks to Dirichlet's box argument |fT9l . 
to obtain a best possible result. 

Theorem 1 (Dirichlet). Given a G M., N € N, there exist integers p, q with 1 ^ q ^ N such that 

1 

^'^^ q{N+\) 

Given any ^ G M, the convenient notation 

lieil :-min{|e-p|:peZ} 

will be used. Thus Dirichlet's theorem implies that given any a G M, there are infinitely many g G N such 
that 

||ga|| = min{|gQ! — p| : p G Z} < -. 

q 

More generally, an error term or approximation function i/; : N ^ (0, oo), where \m\q^oo tp{q) = 0, is 
introduced and the solubility of 

< Hq) (1) 
considered iip{q) = l/qin Dirichlet's theorem). Note that although restricting the approximation to ratio- 
nals p/q with {p, g) = 1 is natural and indeed is associated with the Duffin-Schaeffer conjecture (see fTS)), 
coprimality does not arise in the present formulation. 

The point a is said to be ip-approximable if ([U holds for infinitely many g G N. The set W{ip) of 
T^-approximable numbers is invariant under translation by integers and so there is no loss of generality in 
restricting attention to the unit interval and considering 

W{'iIj) : = {a G [0, 1] : \\qa\\ < ijj{q) for infinitely many q G N} 

= {a G [0, 1] : |a — p/q\ < 'ip{q)/q for infinitely many p G Z, g G N} 

U Uf--^- + ^)n[o,i]. 



N=lq=N p=0 



q q q 
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The set W{ip) is a lim sup set, as can be seen by letting for each q E N and p > 0, 



B{q;p)=\J 



p=0 



P _ P P _^P 

q q' q q 



n[o,i], 



so that B{q; p) is a p-neighbourhood of the resonant set (so called from the connection with the physical 
phenomenon of resonance) 

p g- 1 



Ra 



0,1, 

q 



■ 7 7 ■ 

q 



and 



oo N 



n U^(9;V'(?)) = limsupi?(<7;^(g)). 

N=lq=l 

Moreover, \B[q; p)\ — 2p, since the set of points in [0, 1] satisfying 



P 

a 

q 



shown in Figure 1 , has length 



- + {q- 1 — h - = 2p. 
q q q 



(2) 



f 



g 



Figure 1. Points p/q and neighbourhood B{q; p) in [0, 1]. 

We are interested in the 'size' of W{ip). The size of a measurable set E will be interpreted as its Lebesgue 
measure, denoted by \E\. The question of the measure of W{ip) is almost completely answered by 

1.1. Khintchine's theorem. 

Theorem 2. The Lebesgue measure ofW{ijj) is given by 



if X]fe°=i V'(fc) = oo ^f^d il^{k) is non-increasing. 



The theorem corresponds to our intuition, as when the approximation function ip is large, there is a better 
chance of the inequality being satisfied and vice-versa (for more details, see 161 1271 ). Thus the Lebesgue 
measure of W{tlj) is 1 when tp{q) — l/{q log q) and when ip{q) = 1/ ('?(log q)'^^'^) for any positive e. 
This '0-1' property is a feature of the metrical theory and reflects its links with probability. Indeed the 
result is reminiscent of the Borel-Cantelli Lemma from probability theory (see Il22l ). Let Ej,j = 1,2... 
be a sequence of events in a probability space {il, P), let 



E = {x E X e Ej infinitely often } 

oo oo 

= 11 \ \ Er ^ lim sup Ej^ . 

N- -- 



N=l r=N 



Then the lim sup E is the the set of points lying in infinitely many events Ej and P{E) is the probability 
that infinitely many events Ej occur. 



Lemma 1 (Borel-CantelU). 

P{E)^ 



if Ej totally independent and X^j^i ^(-^i) ~ oo. 
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Borel proved the lemma assuming total independence of the events, when for any distinct events Ej-^ , ■ • • , Eji^ , 

Cantelli observed that independence is not needed when the sum of probabilities converges. In the case of 
divergence, the result holds under total g'Masi-independence, when for some K ^ 1, 

P{E,,n---n E,, ) KP{E,, )...P{E,,). 

If Lebesgue measure is interpreted as probability, then \B{q; ip{q)) \ corresponds to the probability that 
a point a G [0, 1] falls into B{q; ijj{q)) and the proof of Khintchine's theorem in the case of convergence 
is essentially that in the Borel-Cantelli Lemma. Indeed, the set of points in [0, 1] satisfying ([T]i for a given 
q S N and p ~ ilj{q), shown in Figure 1, has length 

q q q 

Hence for any N eN, 

oo 

\W{i{j)\ s; 2 ^ ^(g) as ^ oo, 

whence — 0. Sets of Lebesgue measure will be called null. 

The case of divergence is more difficult. The Borel-Cantelli Lemma assumes total independence to deal 
with the divergence case and so is useless. However a more general lower bound for lim sup set of the sets 
Ej is available. It suits our purposes to express the result in terms of the Lebesgue measure \Ej \ of the sets 
E,. 

Theorem 3. Let Ej, j ^ 1,2, . . . , be a sequence of Lebesgue measurable sets in f2 = [0, 1]" and suppose 
that 



oo 



J2\E,\ = oc. (3) 

Then the Lebesgue measure of E := limsup^^^Q En ■= 0^=1 [Jk^N satisfies 

\E\ ^ lim sup . (4) 

Because of the importance of the result, a proof will be given. This is based on 'mean and variance' 
arguments (see li28J and also [19i i27il ). It appears as an exercise in |7| and there are numerous variants, 

e.g., m. 

Proof. For each n = 1, 2, . . . , let : VL ^ [0, cx)] be the counting function of the number of Ej into which 
X falls, so that 

n oo 

v^{x) := V Xe, (x) ^ lim i/„(x) = V Xe^ i^) — ^i^)- 
The average of Un over is given by 

P Up n 

■'^ k=i-'^ k=i 

and 

^n{x) ^ InMx) dx ^ ^ 

An j^l'n{x)dx 

Thus the average of Vn{x) /An := fn{x) over 51 is 1 . By (|3]l and (|5]l. An — » oo as n — > oo and so v{x) can 
be infinite. Now the lim sup E is given by 

oo 

E = {x ^ VL: Xsr, (^) ~ °°} ~ {x vix) = oo}, 
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SO that 

CXD 

^(^) ~ 5Z ^'^k < cxD if ™d only if x ^ E, 

fe=i 

i.e., z^(x) < oo if and only if x il\E — E^. But by hypothesis, An — > oo as n — > oo, whence for each 
X S -E", fn{x) = v{x)/An — > as n ^ OO. Thus the contribution to /^-^ /„ = fn + J^a /n = 1 is 
mainly from E. Assume for the moment that, as one would expect, 

/„ = ^ / i/„ ^ 1 as n ^ oo, (7) 



J E 



SO that from Cauchy's inequality, 
whence on rearranging, 



^2 

limsup-T " ^ 1. 

But 

/ ty{xf dx= Xe, (a;) ^ (2;)Xe, (2;) da; 

•^^ "'^^ fc=l 1=1 ''^k,l=l 

''^^ k,l=l k,l = l 

and the result follows. 

To prove that J^^ /„ = o(l) and hence prove ([Tj, consider the sequence (/„ = i^„/A„: E'^ R) 
of (measurable) non-negative functions. This sequence is well defined with lim„_^oo fn{x) — for each 
X e E^. Further \E^\ ^ 1. Hence by Egeroff's theorem, given 77 > 0, there exists a measurable subset 
Fri ^ E^ such that < 7/ and /„ uniformly on E''\Fjj. Hence 



n — >oo 



lim / fn{x)dx— lim / fn{x)dx+ lim / fn{x)dx 



lim fn{x)dx+ lim / fn{x)dx 



= 0+ lim / fn{x)dx. 
But Jjj /„ = 1 for each n, whence Jp fn ^ as 77 ^ 0. Hence 

lim [ fn{x)dx — lim [ ^ dx = 0, 

^'-^^Je" ^^"^Je" 0,11 



as required □ 

Pairwise independence. The sets Ek, Ei are pairwise quasi independent if there exists a constant C such 
that for all distinct k, I, 

\Ekr\Ei\i^C\Ek\\Ei\ 
and are pairwise independent if for all distinct k, I, 

\Ekr\Ei\ = \Ek\\Ei\. 
The results below are immediate consequences of (|4|i and (|3]l. 
Corollary 1. If the Ej are pairwise quasi independent, then \E\ > 0. 
Corollary 2. If the Ej are pairwise independent, E = 1. 
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It can be shown that the B{q; p) are pairwise quasi-independent, i.e., for distinct q, q' , 

\B{q- p) n B{q'- p')\ < K\B{q- p)\\B{q' ■ 

SO that by Corollary[T] |Vt^(?/;(q)| > 0. EstabHshing pairwise quasi independence involves some lengthy 
and difficult technicalities and will be omitted (proofs are given in Il27ll28l ). However, once established, 
the full result follows from an ergodic-type theorem of Gallagher ifTTl or from Lebesgue density that 
= 1. This 'all or nothing' or '0-1' law was originally proved by Khintchine (who used con- 
tinued fractions [21J, limiting the proof to W). Other proofs based on pairwise quasi-independence or mean 
and variance arguments (see for example |6 Chaper VII]) in conjunction with density or ergodic ideas can 
be extended to higher dimensions and other generalisations. Recently Cornelia Drutu has used pairwise 
quasi-independence for Diophantine approximation in a symmetric spaces setting llT2ll . 

2. Higher dimensions 

In higher dimensions (M"), there are two natural forms of Diophantine approximation. First, in the 
simultaneous form, one considers the set of points x = (xi, . . . , x„) e M" for which the inequality 

||qx|| := max{||gxi||, . . . , ||(?a;„||} < i}}{q) (8) 

holds for infinitely many positive integers q. There is also the dual form in which one considers the 
proximity of the point x = (xi, . . . , a;„) G R" to the hyperplane 

{ueK": q-u = p}, (9) 

where p G Z, q £ Z". More precisely, one considers the solubility of the inequality 

|q-x-p| <^(|q|), (10) 

where for each u G M", |u| := |u|oo = max{|wi|, . . . , |u„|}, for infinitely many p, q. This notation should 
not be confused with that for the Lebesgue measure of a set. For convenience, introduce the resonant set 

i?qb) :={uG [0,1]": |q-u-p| =0}, pgZ (11) 

and denote the collection of resonant sets associated with q by 

i?q := {UG [0,1]": ||q-u|| =0} = |Ji?q(p) (12) 

p 

and let i3(q; p) be the p-neighbourhood {u G [0, 1]" : [[q- u[[ < p} of i?q. The above two forms of 
approximation are special cases of a system of linear forms, discussed in 32.11 Analytical ideas, including 
Fourier series, play an important part in metrical Diophantine approximation, as do geometrical ones, 
particularly so in the dual form of Diophantine approximation. 

2.1. The Khintchine -Groshev Theorem. Khintchine's theorem has a very general extension, originally 
proved by A. V. Groshev 1271 with a stronger monotonicity condition, which includes as special cases 
simultaneous Diophantine approximation and its dual, as mentioned above. It treats real m x n matrices 
X = (xij), regarded as points in M.""\ which are ip-approximable, i.e., which satisfy 

l|q^ll<^(|q|), (13) 
for infinitely many q G Z™, where qX is a vector of the following linear forms 

{qiXii H h qmXml, . . . , qiXnl H h qmXmn) 

and ||u[[ — [([[will, . . . , ||m„||)| = max{||Mi||, . . . , ||Mn||}. As the set of i/i-approximable points is transla- 
tion invariant under integer vectors, we can restrict attention to the mn- dimensional torus T'"", i.e.., the 
mn-dimensional unit cube with opposite sides identified. The set of i/i-approximable points in T"™ will 
be denoted by 

W{ip;m,n) ^ {X e T™" : ||qX|| < ^(|q|) for infinitely many q G Z'"}. 
To avoid comphcated notation, the dependence of W{ip; m, n) on m, n will usually be omitted. 
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Theorem 4. The mn-dimensional Lebesgue measure ofW{ip) is given by 



0, ifEZik'"-'Hkr< 



1, if J2T=i ^tpik)" = 00 and when m = 1, 2 il>{k) is decreasing. 
The proof is straightforward when the 'volume' sum 

oo 

fe=i 



(14) 



converges, as the fact that W{tp) can be expressed as a Um sup set again provides a direct and simple proof 
that W{ip) has measure 0. However not surprisingly, as in one dimension, the case of divergence is much 
more difficult and the more general lower bound for lim sup sets is used. 

2.2. Torus geometry in the plane. Geometrical ideas play a particularly important role in the dual form of 
Diophantine approximation, in which the proximity of the point x = {xi,. . . , Xm) G M™ to the hyperplane 

{ueM™: q-u = p}, (15) 

where p € Z, q e is considered. More precisely, one considers the solubihty of the inequahty 

|q-x-p| <7/.(|q|), (16) 

where |q| = max{|gj | : j = 1, . . . , m}, for infinitely many q. 




Figure 2. Resonant sets _R(i _2) (bold lines) and boundaries (dashed lines) 
of the strips Sy,(2) (1, -2) in 

It turns out that there is a precise correspondence between probabilistic independence and (algebraic) 
linear independence. To illustrate these ideas, the Khintchine-Groshev theorem will be considered in detail 
for the planar case, where they are particularly clear. 

Theorem 5. The Lebesgue measure of 

W(V') := {u e [0,1]^: ||q-u|| < il}{\ci\) for infinitely many I?} 

satisfies 

0, if Efeli ki^ik) < 00, 

1> if SfeLi kip{k) = 00 and ip{k) non-increasing. 



\WW\ 



Suppose q 7^ 0, with say q-i ^ 0. Then the resonant set -R(q) is a set of qi parallel lines in T^, a distance 

l/lgil apart in the xi direction (Figure 2). These define \qi\ strips S (from the top of a shaded strip to the 
top of the adjacent shaded strip) and T'^ = [JS. The set -B(q, p) of shaded strips S each of length p/ qi (in 
the a;i direction), and the ratio 



\B{ci,p))\:\T'\ = \\JS\:\\JS\ = \S\:\S\ = 2p:l 



(see Figure 3). 
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(1,1) 



(0,0) 



(1,0) 



Figure 3. Strips Bp{l, -2) in 



Thus 



\B{q;p)\=2p=\{-p,p)\, (17) 
as in the case m = 1. The extension to the general case 

|i3(q;p)|=2>" = |(-p,p)|", 

follows by considering n copies of the 2-dimensional space spanned by q and q' and the volume of the 
corresponding mn-dimensional prisms. The determination of the Lebesgue measure of W{ip) in the case 
of convergence follows readily. Fourier series can also be used (see ET\ ). 



3. Convergence and measure 

The 'probabilistic' interpretation discussed above, in which the Lebesgue measure |_B(q, T/^dql))! of the 
set B{q, '(/'(|q|)) is interpreted as the probability that x e T" satisfies ||q • x|| < T/^dql), reduces the result 
to the Borel-Cantelli Lemma. For convenience, write 



i3q:=B(q;V(|q|)) 



(18) 



and consider the sets Bq, q G \ {0}, as a sequence Er, r ~ 1,2,... in by ordering the integer 
vectors q, so that q = q(r) is the r-th vector in Z™ \ {0}. Then by (fTTI i 

|i?ql - 2^(|q|), 



so that 



r=l 



r=l 



2^(|q(r)| 



fc=l |q|=fc 



^(|qi; 



oc 

E 

k=l 



m E 1 

lql=fc 



fc=l 



fc^(fc). 



since there are 2(2fc + 1) x fc^ non-zero integer vectors with |q| = k (positive quantities a, b are com- 
parable, denoted by a x fe, if there are constants K, K' such that a ^ Kb and b ^ K'a). The conver- 
gence of the volume sum ( fT4l i thus implies the convergence of the measure sum X^i^i \-^r \ and hence that 
£'1 — \W{tl]) I = 0. It is clear that the proof extends to the general case. 



8 



M. M. DODSON 



4. Divergence and full measure 

In the harder case when ( fT4l ) diverges, it turns out that when m ^ 2, the pairwise 'probabihstic' inde- 
pendence of sets is associated with hnearly independent pairs of integer vectors, i.e., pairs of vectors which 
are not colHnear with the origin. Thus the more general version of the divergence part of the Borel-CantelU 
Lemma (Corollary 1 to Theorem[3]) can be used. In this argument, the monotonicity condition can be re- 
laxed when m ^ 3. Gallagher [ 17| has shown that, under a weak coprimality condition, monotonicity can 
be dropped when n ^ 2 and m = 1 (the simultaneous case). Indeed even more general results, where the 
argument of the error function is the vector q rather than its supnorm |q|, for m + n > 2 were obtained 
for primitive solutions q by Sprindzuk [27| and Schmidt |19|. Note that the Duffin-Schaeffer conjecture 
holds for the simultaneous case ||25J. Consider another vector q' and suppose that q, q' G 1? are linearly 
independent (see Figure 4). Then the set -B(q, p) H -B(q', p') tessellates into |q x q'| parallelograms 11 
say, each of area l/|q x q'|. Thus 

= un. 

In addition, the set _B (q; p) n B (q' , p' ) is the union UII of | q x q' | parallelograms 11 (shown doubly hatched 
in Figure 4) each of area pp' x q'|. By similarity, the ratio 

I un| : I un| = |n| : |n| = App' -. i. 

But|un| = land|un| = |B(q; p) ("1 B(q', p') I' whence 

|B(q;p)nB(q',p')l =4pp'- |B(q;p)||S(q';p')l (19) 
and i?(q; p), B{q' , p') are independent (see figure 4). 




Figure 4. B{1, -2; p) n B(2, 5; p') in 
The extension to the general case again follows by considering n copies of the 2-dimensional space 
spanned by q and q' and the volume of the corresponding mn-dimensional prisms. This gives for m ^ 2, 

|i3(q;p) ni?(q';p')| = |i3(q; p)|.|B(q'; p')| = 2'"p"p'\ 

Thus when m ^ 2 the pairwise probabilistically independent vectors q in Z" are precisely the pairwise 
linearly independent integer vectors in Z". Thus to apply Theorem[3] we need a 'large' set of such vectors 
and to find one, some number theoretic ideas are required. 

4.1. A set of pairwise linearly independent vectors. The following argument is drawn from ll27l . Let the 

highest common factor of the integer components qi, . . . , q„i of q G Z™ be denoted by (q), so that(q) = 
hcf{qi, . . . ,q„i). The vector q G Z™ is said to be primitive if (q) = ±1. Two distinct primitive vectors, 
q, q' say, are linearly independent when q, q' are primitive. For if q, q' are linearly dependent, then 
aq = a'q' for some real a, a', a, a' can be assumed to be coprime integers (i.e., integers with no common 
factors other than ±1). Thus a' divides each component qi, . . . , q„i of q and a divides each component 
q[, . . . , (7^„ of q'. Since q, q' are primitive, a, a' — ±1. 
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If in addition, q,„, q'^ ^ 1, then a — a' — 1 and q = q'. In other words, no pair of distinct integer 
vectors in the set 

T'at = {q e : qprimitive, |q| ^ iV, g„ ^ 1} = {q G Z'" : (q) = 1, |q| ^ TV, ^ 1} 

is linearly dependent. This set is the union of disjoint subsets (or 'hemispheres') Sk, consisting of vectors 
q in Vn with 'radius' |q| = k, i.e., 

N 

Vn=\J Sk. 

k=l 

Now let 



V^^iqe Z™: (q) = 1,(7™ ^ 1} - Q ^fc" 



fc=l 



Then distinct vectors q, q' G Poo ^"e linearly independent and so B^, B^' are independent, i.e., \Bq n 

B^,\ ^ \B^\\B^,\. 

The number of vectors q in Z™ with |q| = k and q,n 5^ 1 is 2(m — l)(2fc + 1)™ ^fc, since each 
coordinate qj, j — 1, . . . ,to, satisfies \qj\ ^ k and \qji\ = k for some j', 1 ^ / ^ k. To obtain an 
asymptotic formula for Cards'^, divide up these vectors q in Z™ into classes S{h) where h\k {h divides 
k). Then a vector q G S{h) is of the form 

q = (qi, . . . ,q„i) = (hri, . . . , ft,r„) = /ir, 

where /ir^/ = qji = k and r is primitive ((r) = 1). Now 

CaidSk^ E 1= E 1= E E^^'^) 

qe-P«,lql=fc (q) = l,|q|=fc,q„>l qGZ" d|(q) 

|q|=fc,<;„>l 

/J \ m— 2 7 

= Y.^^{d) l-EMrf)(2^ + l) -2(m-l) 

\r\=k/deVN d\k 



d\k \ d\k 



where is the Mobius function y_8, p 234], given by 



(— 1)'' when d is the product of r distinct primes, 
otherwise, 



and has the important property that X]d|A; l^(d) = 1 when k = 1 and otherwise. But (p{k), the number of 
integers less than k and coprime to fc, is given by 

fiid) 



m--= E i = ^E' d ' 

l^j'^k,{j,k) = l d\k 



whence for m = 2, 



CardSk = 2fc^^(d)(l/d) + ^1^(^)1 = 2ip{k) + 0{d{k)) x ^(fc), 

d\k \d\k J 

since d{k) — J2d\k 1' '■^^ number of divisors of k, satisfies d{k) = 0{k^) for any positive (5 fT^", Theorem 
315]. When the real part of the complex number z > 1, Riemann's zeta function is given by 

cw-Ef- n (^-f 

k—l p prime 
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SO that for rn > 3, 



1-1) ( ^ fc™-i ) ^ n 

' \k=l J p\k 



^ V-^<i 

Thus 

|fc™-\ m>3. 

Now, as is well known, ^p(k) is comparable 'on average' to k IfTSl Theorem 330] or to be precise, 

N 

<i>(N) ip(k) = —N^ + 0(N log N) >i (20) 

fe=l 

(see |fT8ll27l ) and it turns out that if ^ is non-increasing, the volume sum determines the Lebesgue measure 
of W{ip). 

As has been said, Fourier analysis of the periodic function XB{q;p) can also be used; the linear inde- 
pendence of the q's is crucial in establishing the measure of the intersection B{q; p) n -B(q'; p') (see [|27l 
Chapter 1,§5] for details). 

4.2. Completing the proof of Khintchine-Groshev theorem. Next the divergence of the volume sum (fT4l i 
is shown to imply the divergence of a related sum over independent integer vectors. For each = 1 , 2 , . . . , 
the partial sum 

N N N 

qePw qeVN fe=lqeS)b k=l qGSfc fc=l 

{X^fcLi when m = 2 

J2k=i fc"- when TO ^ 3. 

Thus when to ^ 3, the divergence of the sum (fl4l l implies the divergence of J^qev l^ql- ^^^^ with 
the case to = 2, we use ^(N) x iV^ ITS l and that the monotonicity of V'(fc) implies that X^fcLi 'p{k)ip{k)" 
is comparable to X^aLi ktp{k)". Hence if ip{k) is decreasing, then 

N N 
qePiv A;=l fc=l 

and the divergence of the right hand sum implies the divergence of the left hand sum, which in turn implies 

\W{^p)\ = 1. 

There are two interesting refinements of the Khintchine-Groshev theorem. The first arises in the di- 
vergent case and is a quantitative version in the sense of an asymptotic formula for the number of solu- 
tions ||T9l |27l . In the case of the real numbers, the number Af{N; a) of solutions with q ^ N of the 
inequality 



P 

a 



where again ^ is decreasing, is 

N 

Ar(iV;a)=2^V(g)(l+o(l)). 

9=1 

For simultaneous Diophantine approximation, where monotonicity can be omitted for dimensions at least 
2, an asymptotic formula holds for dimension at least 3 iflTl . Asymptotic formulae will not be discussed 
here but details are in lfT9ll27]| . The other refinement concerns the finer structure of the null set when the 
series converges. 
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5. HAUSDORFF DIMENSION 

It is a familiar fact that the one-dimensional Lebesgue measure of a unit segment is 1 but that the 
two dimensional or planar Lebesgue measure is 0. This simple example illustrates that a dimension is 
associated with the determination of Lebesgue measure. For standard shapes, such as the real line, the 
plane, rectangle or circle, the dimension is the topological dimension and so is integral and obvious (from 
our point of view, it could be called the Lebesgue dimension). Of course, it is the Lebesgue measure of a 
set which is of interest. As is well known, exceptional sets of n-dimensional Lebesgue measure zero can 
be studied using the more delicate notions of Hausdorff dimension and measure, which allow null sets to 
be distinguished. Hausdorff dimension, which is defined in terms of Hausdorff measure, is a generalisation 
of Lebesgue dimension and the two notions coincide for standard sets. However, they differ in that any set 
in finite dimensional Euclidean space has a Hausdorff dimension (which in general will not be an integer). 
In particular null sets have a Hausdorff dimension, thus offering a way of studying sets that are 'invisible' 
or 'negligble' in terms of Lebesgue measure and of distinguishing between them. By contrast, a set of 
positive Lebesgue measure has full Hausdorff dimension (equal to the Lebesgue dimension of the ambient 
space). 

Although conceptually a simple but profound extension of Caratheodory's construction of Lebesgue 
measure, Hausdorff measure has a somewhat complicated definition and the reader is referred to ||5] [l4l 
[15] HSl EH ED for fuller accounts. For completeness a simpler formulation suited to our purposes will be 
sketched. Let C be a finite or countable collection of open hypercubes C C K'^ with sides of length £{C) 
and parallel to the axes. For each non-negative real number s the s-volume of the collection C is defined to 
be 

cec 

For any set E in M''' and any real number 6 > 0, let Hg{E) — mi £"(€5) be the infimum taken over all 
'approximating' covers Cs of E by hypercubes C with side length £{C) at most S. When < (5 < 1 
and t < s, £{Cy < £{CY and so the number Hg{E) decreases as s increases. The s-dimensional outer 
measure Ti.'' [E] of E defined by 



W{E) = sup{nt{E) : (5 > 0} = lim ni{E) 

s — >o 

is comparable to Hausdorff outer measure. If t > s, then £(C)* ^ S*~''£{Cy, whence Hs{E) ^ 
S*-'ni{E), so that when n\E) is positive, WiE) is infinite and when WiE) is finite, H\E) van- 
ishes. The Hausdorff dimension dim E of E is defined by 

dim^; = inf{s eR:WiE)^ 0}, 

so that 



n'iE) 



00, s < dimi?, 
s > dimi?. 



Thus the dimension is that value of s at which TL^{E) 'drops' discontinuously from infinity (see figure 5). 
Determining the Hausdorff measure at this value is not alway easy and will not be discussed (but see ^ 
below). A cover for E serves as a cover for any subset E' of E and so E' C E implies that 



dimE' < dim^;. 



A comparison with viewing an object under a microscope can be made. If the microscope lens is too 
close to the object E, the image fills the eyepiece and cannot be resolved; if the lens is too far away, the 
image is invisible. At the focal length (i.e., at s = dim A), the image is in focus and can be seen properly. 
Thus the Hausdorff dimension is like the focal length - a Hausdorff measure can be assigned to the set 
under consideration at the Hausdorff dimension (see figure 5). 
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Figure 5. Graph of Hausdorff measure Tl''{E) against exponent s. The three circles represent 

views through a microscope. 

When s is a non-negative integer m say, Hausdorff's m-measure is comparable with Lebesgue's m- 
dimensional measure (and they agree when m = 1). The Hausdorff dimension of a set A C M.'' of 
Lebesgue measure is often established by obtaining an upper and a lower inequality which combine to 
give the desired equality. In the case of lim sup sets, such as W{ip), the upper bound usually follows 
straightforwardly from a natural cover arising from the definition and is closely related to the cover used 
in determining the Lebesgue measure. For simplicity, let us take ?/'(r) = r~'", where v > 0, and write 
W{iIj) — Wy. Then for Wy, the cover C of hypercubes arises from the sets B^, where q is a non-zero 
integer vector and a straightforward calculation of the s-volume £*(C) of the cover (see for example ||9l ) 
gives 

dimW„ < r ' " (21) 

mn when v ^ —. 

The lower bound is usually more difficult. In the case of T4^u, the argument can be shortened considerably 
by using the idea of 'ubiquity'. This was introduced originally to systematise and extend the determination 
of the lower bound for the Hausdorff dimension of sets of number theoretic and physical interest 1 1 1 1. 

5.1. Ubiquity. We start with some definitions and then introduce a lim sup set which is associated with 
W{il') easier to work with. Denote the (5-neighbourhood of the resonant set Rq by 

B{q;S) = {Xe T™": distoo(^, i?q) < S} 

where distoo(-'^, Rq) = inf{distoo(-^, U): U G i?q} is the distance in the supremum norm from X to 
Rq. This is not the same set as the set 

Bi<i;5) :={XeT™": ||qX|| < <5}, 

which when m = 1 reduces to the set B{q;S) defined by {u e [0, 1]™: ||q-u|| < S}. However it is 
readily shown that the sets are related by the following inclusions: when q 7^ 0, 

B{q; C i?(q; S) C ^(q; A) (22) 

m|q| |q| 

Let p : N — > (0, 00) be a decreasing function. When for the family TZ = {Rq : q G Z™ \ {0}}, 

|T""\ y B(q;p(7V))|^0asiV^«), 

we say that TZ is ubiquitous with respect to the function p. 
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Let 

p{N) = 2iV-i-^ logiV. 

When m > 2, the independence of the sets i?(q; p) impHes that TZ is ubiquitous with respect to p fTOl and a 
general form of Dirichlet's theorem impHes ubiquity without restriction on the dimension m [9. JJJ (see |]8] 
for Hausdorff measure resuhs). In essence this means that 'most' X are within p{N) = 27V-i-"/"log7V 
of some resonant set i?q with 1 ^ |q| ^ A^. 
Consider the Hm sup set 



oo oo 



A(i/;) = e T™" : |X - i?q| < TZ-dq]) for infinitely many q e Z"} = p| |J B(q;^(iV)), 

N=l |q| = W 

where ip(N) — N^""^^ /m. By ['9', TT|, the ubiquity of the family TL with respect to p implies that the 
Hausdorff dimension of A(i/)) satisfies 

dim A('0) ^ dim 7?. + 7 codim TZ, 

where dim TZ is the topological dimension (m — 1 )n of the resonant set _Rq and codimension codim TZ — n 
and 



7 — mill <^ 1 , lim sup ^ r 

N^oo log 1p (N) } 



Tfl 

min<j 1, (1 H ) 



n ' 1- • c log(m7Vi+") 

1+'- 



= min< 1, 

1 l + v 

Thus 

dimAf-!/!) ^ minjmTi, (m — \)n -\ 1. 

V + 1 

By (I22I) and the choice of ip, 
whence 

AW C W,. 

Combining this with (|2T]) yields 

f(TO-l)n+^ whenw>2i 



dim Wv 



when w ^ 



In one dimension, ubiquity is essentially equivalent to the 'regular systems' introduced by Baker and 
Schmidt UJ and the above result reduces to the Jarnik-Besicovitch theorem. 



6. Further developments 

Determining the Hausdorff dimension of a set can be difficult enough and finding the Hausdorff mea- 
sure can be even harder without special arguments available (such as when the Hausdorff measure coincides 
with Lebesgue measure). In another of his pioneering papers 1201 . Jarnik established the Hausdorff mea- 
sure analogue of Khintchine's theorem for simultaneous Diophantine approximation and showed that the 
Hausdorff s-measure at the critical exponent (where s — dimM^(i/))) is infinite. Dickinson and Velani 
extended this result to systems of linear forms in fS). More recently with Beresnevich, they have developed 
a powerful and unifying framework for obtaining the Hausdorff measure of lim sup sets in the general 
setting of a compact metric space endowed with a non-atomic probability measure and containing a family 
of resonant sets JS). The lim sup sets consist of points which lie close to infinitely many resonant sets and 
include a very wide range of results in the theory of metric Diophantine approximation, including the set 
W{^') discussed above. For recent applications, see the paper by Drutu L12J and the paper of Beresnevich 
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and Velani lO in this proceedings. A similarity between the two main theorems in |2| suggests an equiv- 
alence between certain Lebesgue and Hausdorff measure results and a Hausdorff measure analogue of the 
Duffin-Schaeffer conjecture LIS. 23 1 • This is treated in a subsequent paper by Beresnevich and Velani |4l . 
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